Centers of Monotone Generalized Complementarity Problems

نویسندگان

  • Masayuki Shida
  • Susumu Shindoh
  • Masakazu Kojima
چکیده

Let C be a full dimensional, closed, pointed and convex cone in a nite dimensional real vector space E with an inner product hx;yi of x; y 2 E , andM a maximal monotone subset of E E . This paper studies the existence and continuity of centers of the monotone generalized complementarity problem associated with C and M: Find (x;y) 2 M\ (C C ) such that hx;yi = 0. Here C = fy 2 E : hx;yi 0 for all x 2 Cg denotes the dual cone of C. The main result of the paper uni es and extends some results established for monotone complementarity problems in Euclidean space and monotone semide nite linear complementarity problems in symmetric matrices.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonnegative least squares solution in inequality sense via LCP reformulation

In this paper, a monotone linear complementarity reformulation of the nonnegative least squares problems in inequality sense is introduced. Then Mehrotra’s predictor-corrector interior point algorithm is applied to solve the resulting monotone linear complementarity problem. Our numerical experiments on several randomly generated test problems show that Mehrotra’s algorithm overperforms the wid...

متن کامل

Improved infeasible-interior-point algorithm for linear complementarity problems

We present a modified version of the infeasible-interior- We present a modified version of the infeasible-interior-point algorithm for monotone linear complementary problems introduced by Mansouri et al. (Nonlinear Anal. Real World Appl. 12(2011) 545--561). Each main step of the algorithm consists of a feasibility step and several centering steps. We use a different feasibility step, which tar...

متن کامل

Alternative Theorems for Nonlinear Projection

This paper introduces two concepts of exceptional families for a class of nonlinear projection equations which provide a uniied formulation of nite-dimensional variational inequalities and complementarity problems. Based on these concepts, two alternative theorems are established for this class of nonlinear projection equations. We utilize one of the alternative theorems to establish several ne...

متن کامل

Hybrid Algorithms of Common Solutions of Generalized Mixed Equilibrium Problems and the Common Variational Inequality Problems with Applications

We introduce new iterative algorithms by hybrid method for finding a common element of the set of solutions of fixed points of infinite family of nonexpansive mappings, the set of common solutions of generalized mixed equilibrium problems, and the set of common solutions of the variational inequality with inverse-strongly monotone mappings in a real Hilbert space. We prove the strong convergenc...

متن کامل

A generalized proximal point algorithm for the nonlinear complementarity problem

We consider a generalized proximal point method (GPPA) for solving the nonlinear complementarity problem with monotone operators in R ' \ lt differs from the classical proximal point method discussed by Rockafellar for the problem offinding zeroes of monotone operators in the use of generalized distances, called (p-divergences, instead of the Euclidean one. These distances play not only a regul...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 1997